On the Solution of Linear Recurrence Equations
نویسندگان
چکیده
In this article, we present a general solution for linear divide-and-conquer recurrences of the form
منابع مشابه
A Fast and Accurate Expansion-Iterative Method for Solving Second Kind Volterra Integral Equations
This article proposes a fast and accurate expansion-iterative method for solving second kind linear Volterra integral equations. The method is based on a special representation of vector forms of triangular functions (TFs) and their operational matrix of integration. By using this approach, solving the integral equation reduces to solve a recurrence relation. The approximate solution of integra...
متن کاملAn Approximate Method for System of Nonlinear Volterra Integro-Differential Equations with Variable Coefficients
In this paper, we apply the differential transform (DT) method for finding approximate solution of the system of linear and nonlinear Volterra integro-differential equations with variable coefficients, especially of higher order. We also obtain an error bound for the approximate solution. Since, in this method the coefficients of Taylor series expansion of solution is obtained by a recurrence r...
متن کاملA Numerical Approach for Solving of Two-Dimensional Linear Fredholm Integral Equations with Boubaker Polynomial Bases
In this paper, a new collocation method, which is based on Boubaker polynomials, is introduced for the approximate solutions of a class of two-dimensional linear Fredholm integral equationsof the second kind. The properties of two-dimensional Boubaker functions are presented. The fundamental matrices of integration with the collocation points are utilized to reduce the solution of the integral ...
متن کاملNew solution of fuzzy linear matrix equations
In this paper, a new method based on parametric form for approximate solu-tion of fuzzy linear matrix equations (FLMEs) of the form AX = B; where Ais a crisp matrix, B is a fuzzy number matrix and the unknown matrix X one,is presented. Then a numerical example is presented to illustrate the proposedmodel.
متن کاملNumerical solution of system of linear integral equations via improvement of block-pulse functions
In this article, a numerical method based on improvement of block-pulse functions (IBPFs) is discussed for solving the system of linear Volterra and Fredholm integral equations. By using IBPFs and their operational matrix of integration, such systems can be reduced to a linear system of algebraic equations. An efficient error estimation and associated theorems for the proposed method are also ...
متن کاملNUMERICAL SOLUTION OF LINEAR FREDHOLM AND VOLTERRA INTEGRAL EQUATION OF THE SECOND KIND BY USING LEGENDRE WAVELETS
In this paper, we use the continuous Legendre wavelets on the interval [0,1] constructed by Razzaghi M. and Yousefi S. [6] to solve the linear second kind integral equations. We use quadrature formula for the calculation of the products of any functions, which are required in the approximation for the integral equations. Then we reduced the integral equation to the solution of linear algebraic ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 10 شماره
صفحات -
تاریخ انتشار 1998